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Teaching  Math  More  Effectively, 

Through  the  Design  of  Calculational  Proofs 

David  Gries1  and  Fred  B.  Schneider2 
Computer  Science,  Cornell  University 

February  1994 

Lower-level  college  math  courses  usually  avoid  using  formalism,  in  both  definitions  and  proofs. 
Later,  when  students  have  mastered  definitions  and  proofs  written  largely  in  English,  they  may  be 
shown  how  informal  reasoning  could  be  formalized,  but  the  impression  is  left  that  such  formalization 
would  not  be  worth  the  effort.  The  design  of  proofs  is  also  not  taught.  Students  see  proofs  and  may 
be  asked  to  develop  a  few  themselves,  but  there  is  little  or  no  discussion  of  principles  or  strategies 
for  designing  proofs. 

Few  are  happy  with  the  results  of  these  courses.  Generally,  students’  reasoning  abilities  are  poor, 
even  after  several  math  courses.  Many  students  still  fear  math  and  notation,  and  the  development  of 
proofs  remains  a  mystery  to  most.  In  short,  students  are  not  being  equipped  with  the  tools  needed 
to  employ  mathematics  in  solving  new  problems. 

We  believe  that  this  state  of  affairs  can  be  improved.  This  article  describes  our  approach. 


The  inadequacy  of  informal  proofs 

A  proof  of  a  theorem  should  provide  evidence  for  belief  in  the  validity  of  the  theorem,  where  the 
evidence  consists  of  facts  (e.g.  previously  proved  theorems)  and  an  explanation  of  how  they  interact 
to  convince.  A  good  presentation  of  a  proof  should  clearly  explain  the  facts  and  how  they  are 
combined.  It  will  also  make  the  proof  appear  so  obvious  that  readers  can  see  how  it  was  developed, 
can  explain  it  to  others,  and  perhaps  can  prove  other  theorems  in  a  similar  fashion. 

Now  look  at  the  proof  in  Table  1,  which  was  taken  from  a  math  text  and  is  typical  of  informal 
proofs.  First,  note  that  this  proof  does  not  state  the  facts  on  which  it  rests.  (For  example,  it  says. 
“If  y  i  A  ,  then,  since  y  €  A  U  B  we  must  have  y  e  B  ",  but  there  is  no  reference  to  the  theorem  that 
justifies  this  inference.)  Second,  it  is  difficult  to  see  precisely  how  the  facts  interact  — the  sequence 
and  subsequences  of  inferences  and  all  the  case  analyses  in  the  proof  cannot  be  easily  digested  Th»* 
structure  of  the  proof  is  hidden  by  all  the  verbiage.  One  case  analysis  is  presented  in  two  paragraphs 
and  others  by  sequential  sentences  within  a  paragraph;  however,  sequential  sentences  are  also  u—d 
to  define  steps  common  to  all  cases.  Finally,  this  proof  yields  little  insight  into  its  developui'-m 
— how  did  it  arise? 

1  Supported  by  Darpa  under  ONR  grant  N00014-91-J-4123. 

*  Supported  by  ONR  under  contract  N00014-91-J-1219,  AFOSR  under  proposal  93NM312,  NSF  under  grant  Ct  H 
8701 103,  and  DARPA/NSF  grant  CCR-9014363. 
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And  yet,  in  spite  of  its  inadequacies,  this  proof  (and  others  like  it)  is  held  up  as  a  model  for 
students  to  emulate. 


Table  1:  Conventional  Proof  of  A  U  (fl  n  C)  =  (A  U  S)  n  (A  U  C) 

We  first  show  that  A  U  (fl  f)  C)  C  (A  U  fl)  D  (A  U  C)  ■  If  x  e  A  U  (B  D  C) ,  then  either  x  e  A 
or  x  €  B  fl  C .  If  x  €  A ,  then  certainly  x  €  A  U  B  and  x  e  A  U  C  ,  so  i«(Aufi)n(AuC). 
On  the  other  hand,  if  x  6  B  O  C ,  then  x  €  fl  and  x  €  C  ,  so  x  €  A  U  B  and  x  e  A  U  C ,  so 
x  e  (A  U  B)  fl  (A  U  C) .  Hence,  AU(BnC)  C  (AUfl)n(AuC). 

Conversely,  if  y  €  (A  U  B)  D  (A  U  C) ,  then  y  e  A  U  B  and  y  €  A  U  C  .  We  consider  two  cases: 
y  €  A  and  yi  A  .  If  y  €  A  ,  then  y  €  A  U  (B  H  C) ,  and  this  part  is  done.  If  yt  A  ,  then,  since 
y  €  A  U  B  we  must  have  y  e  S  .  Similarly,  since  y  e  A  U  C  and  y  t  A  ,  we  have  y  €  C .  Thus, 
y  €  fl  fl  C ,  and  this  implies  y  €  A  U  (fl  0  C) .  Hence  (A  U  fl)  fl  (A  U  C)  C  AU(flflC). 
The  theorem  follows. _ 


Calculational  proofs  in  an  equational  logic 

Our  thesis  is  that  mathematics  and  rigorous  thinking  can  be  taught  more  effectively  by  first  teaching 
the  design  of  rigorous  proofs  using  a  formal  logic.  However,  the  choice  of  logic  and  the  accompanying 
method  of  proof  is  critical  to  success.  In  our  experience,  an  equational  logic,  which  is  based  on 
equality  and  Leibniz’s  “substitution  of  equals  for  equals” ,  is  most  suitable  because  it  has  the  following 
characteristics. 

•  Equational  logic  is  easy  to  teach,  since  the  style  is  already  familiar  to  those  who  have  ha. I 
high-school  algebra. 

•  Equational  logic  provides  an  alternative  to  reasoning  in  English.  Rarely  do  proofs  in  equational 
logic  parrot  informal  English  arguments.  Instead,  proofs  are  calculational ,  in  that  they  ar<> 
developed  by  calculating  using  the  rules  of  the  logic,  much  as  one  calculates  to  solve  a  problem 
in  high-school  algebra.  Further,  principles  and  strategies  can  be  used  to  help  discover  theor.-ms 
and  proofs. 

•  The  use  of  equational  logic  need  not  lead  to  overwhelming  complexity  (as  is  the  case  with  some 
logics).  On  the  contrary,  its  use  in  a  rigorous  fashion  is  often  a  simplifying  force.  Typically 
calculational  proofs  are  shorter,  simpler,  and  easier  to  remember  than  informal  English  proofs 

•  Equational  logic  is  versatile  — it  can  be  extended  to  a  wide  variety  of  mathematical  domain- 

Table  2  contains  a  calculational  proof  of  theorem  p  V  j  =  p  V  S  p .  Note  that  equivalent 
=  is  treated  associatively,  so  that  this  theorem  cun  be  viewed  either  as  (p  V  ?  =  pV  -.?)  =  y 
or  as  p  V  q  =  (pV  S  p) .  Also,  symbol  =  is  used  for  equality  over  any  type,  includim; 

type  boolean.  Symbol  =  is  used  conjunctionally:  6  =  c  =  d  is  equivalent  to  6  =  cAc  =  rf  I'-' 
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Table  2:  EquationaJ  proof  of  pVq~pV~>q  =  p 
p  V  q  =  p  V  -<q 

(Distr.  of  V  over  = ,  p  V  ( j  2  r)  s  p  V  j  =  pVr) 
PV(?  5  -?) 

{->?  =  ?=  false ) 
p  V  /a/se 

(Identity  of  V  ,  p  V  /else  =  p) 

P 


of  associativity  of  equivalence  helps  avoid  formal  detail  without  sacrificing  rigor  — our  notation  is 
designed  with  an  eye  to  preventing  complexity  from  overwhelming. 

Each  step  of  the  proof  in  Table  2  has  the  following  form. 

E[ v  :=  P] 

=  (P  =  Q> 

E[v  :=  Q] 

Such  a  step  shows  equality  of  two  formulas  using  the  rule  of  “substitution  of  equals  for  equals" .  The 
hint  between  the  two  formulas  shows  the  equality  being  used  in  the  substitution  (  E[v  P]  denotes 
expression  E  with  every  free  occurrence  of  variable  v  replaced  by  expression  P ).  Transitivity  of 
equality  allows  us  to  conclude  that  the  first  and  last  formula  of  the  proof  of  Table  2  are  equal. 

Notice  that  the  proof  format  makes  it  easy  to  find  the  facts  on  which  the  proof  depends  — they 
are  given  in  the  hints  that  appear  after  each  =  sign.  Here,  we  have  written  out  the  full  text  of  each 
fact,  but  we  might  use  the  name  or  number  of  an  already  proved  theorem. 

A  theorem  of  the  logic  is  either  an  axiom  or  a  theorem  that  is  proved  equal  to  an  already-existing 
theorem.  Also,  we  have  a  metatheorem:  To  prove  P  ~  Q  it  suffices  to  translate  P  into  Q  (or  Q 
into  P )  as  was  done  in  Table  2. 

Explicit  principles  and  strategies  drove  the  calculation  of  the  proof  of  Table  2.  For  example,  one 
strategy  for  proving  P  3  Q  is  to  transform  the  more  complicated  of  P  and  Q  into  the  simpler 
one.  In  the  proof,  we  viewed  the  formula  to  be  proved  as  (p  V  5  =  p  V  -><j)  =  p  and  started 
with  the  more  complicated,  left-hand  term.  Second,  the  proof  in  Table  2  is  “opportunity  driven" 
or  “forced”,  in  that  at  each  step,  the  shape  of  the  formula  almost  dictates  in  a  unique  way  what 
substitution  to  make.  Here,  the  shape  of  the  first  line  of  the  proof  cries  out  for  simplification  using 
distribution  of  V  over  =  .  The  second  step  is  an  equally  obvious  simplification,  based  on  the  shape 
of  the  formula. 

Table  3  gives  another  calculational  proof:  our  proof  of  distributivity  of  set  union  over  set  in¬ 
tersection.  In  contrast  to  the  proof  of  Table  1,  this  proof  exhibits  all  the  good  qualities  mentioned 
earlier.  It  refers  to  all  the  facts  it  uses  (e.g.  the  definition  of  U ).  Its  structure  is  simple,  with  each 
step  being  clearly  delineated.  And,  it  is  based  on  a  strategy  — one  that  is  used  over  and  over  in 
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mathematics:  To  prove  something  about  operators  (here,  U  and  n),  eliminate  them  using  their 
definitions,  perform  some  manipulation,  and  reintroduce  the  operators. 


Table  3:  Calculational  Proof  of  A  U  (B  fl  C)  =  (A  U  B)  n  (A  u  C) 

Below,  we  prove  that  «£Au(flnC)  =  v  i  {A  U  B)  fl  (A  U  C) .  By  Extensionality  (the 
definition  of  equality  of  sets),  we  then  conclude  A  U  (B  H  C)  =  (AUfl)n(AuC). 

t;  €  A  U  (B  fl  C) 

=  (Definition  of  U ) 

vi  A  V  viB  n  C 
=  (Definition  of  n ) 

vi  A  V  (viBAviC) 

=  (Distr.  of  V  over  A ) 

(vi  A  V  vi  B)  A  (v  i  A  V  v  i  C) 

=  (Definition  of  U  ,  twice) 

(v  i  A  U  B)  A  (»£ilUC) 

=  (Definition  of  fl ) 

vi  (Aufl)n(AuC) 


Anyone  experienced  in  such  calculational  proofs  will  find  the  proofs  of  Tables  2  and  3  obvious 
and  straightforward  and  will  have  no  difficulty  reproducing  them.  And,  although  these  proofs  are 
rigorous  (and  could  be  checked  by  a  mechanical  proof  checker),  there  is  no  overwhelming  complexity. 

Equational  logic  and  the  calculational  approach  can  be  extended  to  all  domains  typically  taught 
in  a  first  discrete  math  course  — e.g.  set  theory,  mathematical  induction,  a  theory  of  integers,  func¬ 
tions  and  relations,  combinatorics,  and  recurrence  relations.  This  is  done  by  first  defining  the  pure 
predicate  calculus  and  then  extending  it  by  adding  new  types,  presenting  axioms  that  define  the 
manipulative  properties  of  the  operations  on  those  types,  and  building  up  a  library  of  theorems. 

A  key  to  making  rigor  and  formalism  palatable  is  to  keep  notation  consistent  and  uniform. 
Mathematics  employs  a  number  of  different  notations  for  quantification  — see,  for  example,  the  left 
column  of  Table  4.  We  replace  these  different  forms  by  a  single  notation  for  all  quantifications.  For 
any  operator  ★  that  is  associative,  is  symmetric,  and  has  an  identity,  the  notation  3 

(*»  I  R.i  :  P.i) 

denotes  the  “accumulation”  using  operator  *  of  the  values  of  expression  P.i  over  all  values  of  i 
that  satisfy  range-predicate  R.i .  For  example,  Table  4  gives  the  conventional  notation  and  a  more 
uniform  notation  for  four  different  quantifications.  Other  operators  that  can  be  used  for  *  are 
multiplication  of  integers,  reals,  and  complex  numbers,  b  •  c ;  union  of  sets,  S  U  T ;  intersection  of 

3  Bound  variable  t  can  be  annotated  with  a  type  to  indicate  the  range  of  value*  it  may  assume.  A  discussion  of 
types  is  outside  the  scope  of  this  article.  Also,  we  write  R.i  to  denote  application  of  function  R  to  argument  < 
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Table  4:  A  Uniform  Notation  for  Quantification 

Conventional  notation 

Uniform  notation 

T3  i 2 

(+*  1  1  <  *  <  3  :  »2) 

(Vz).l  <  x  <  3  =>  b[x]  =  0 

(Ai  I  1  <  x  <  3  :  6(z]  =  0) 

(3z).l  <  x  <  3  A  i[z]  =  0 

(V  x  |  1  <  x  <  3  :  fr[x]  =  0) 

U  Si 

(U « 1  1  <  *  <  3  :  Si) 

«=i 

sets  S  H  T ;  minimum  of  two  values,  6  1  c  (if  1  does  not  have  an  identity,  axioms  and  theorems 
that  deal  with  a  false  range  R.i  are  not  applicable);  maximum  of  two  values,  b  ]  c;  and  greatest 
common  divisor,  6  gcd  c . 

With  a  single  notation,  scope,  free  occurrence  of  a  variable,  and  bound  occurrence  of  a  variable 
can  be  defined  for  all  quantifications  just  once.  More  importantly,  general  axioms  and  theorems  for 
manipulating  all  quantifications  can  be  introduced.  The  issue  of  quantification  is  thus  simplified. 

Note  that  A  and  V  are  associative,  are  symmetric,  and  have  identities,  so  (Ail  R.i :  Pi)  and 
(V  i  |  R.i  :  P.i)  makes  sense.  The  first  is  universal  quantification,  more  conventionally  written  as 
(Vi  I  R.i  :  P.i ) ;  the  second  is  existential  quantification,  (3i  I  R.i  :  P.i ) . 

Teaching  the  calculational  approach 

Equational  propositional  logic,  along  with  preliminaries  (e.g.  the  definition  of  textual  substitution) 
can  be  taught  to  college  freshmen  in  four  weeks.  During  that  time,  students  will  see  many  proofs 
and  will  develop  many  themselves,  in  the  calculational  style.  They  will  also  learn  strategies  and 
principles  for  designing  proofs.  As  students  develop  a  skill  in  proving  theorems,  they  learn  that 
attention  to  rigor  may  be  a  simplifying  force  — and  not  an  onerous  burden. 

Four  weeks  may  seem  like  a  long  time  to  spend  on  propositional  logic,  but  learning  the  calcula¬ 
tional  approach  and  gaining  confidence  in  formal  manipulation  requires  it  and  is  worth  it.  Initially, 
most  students  are  troubled  by  the  prospect  of  uninterpreted  manipulation.  They  want  to  think 
about  the  meanings  of  mathematical  statements.  Having  meanings  for  objects  is  a  “safety  net" , 
which,  students  feel,  prevents  them  from  performing  nonsensical  manipulations.  Unfortunately,  the 
use  of  the  “meaning”  safety  net  does  not  scale  well  to  complicated  problems.  Skill  in  performing 
uninterpreted  syntactic  manipulation  does. 

Students  also  have  to  be  convinced  that  using  formalism  can  be  helpful.  They  must  see  first 
hand  that  a  rigorous  approach  cam  help  them  solve  problems  they  could  not  easily  solve  without  it. 
This  is  possible  with  our  approach.  After  just  three  days  of  learning  equational  logic,  one  can  begin 
to  attack  the  kinds  of  word  problems  that  are  found  in  Smullyan’s  books,  for  example. 
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Once  logic  and  proof  have  been  thoroughly  presented,  other  topics  can  be  discussed  — e  g.  set 
theory,  a  theory  of  integers,  and  m'  ;hematical  induction.  Each  topic  is  presented  using  the  same 
calculational  approach.  In  this  manner,  the  notions  of  proof  and  proof  style  become  the  unifying 
force,  the  glue  that  binds  together  arguments  in  all  domains. 

A  discussion  of  informal  versus  formal  presentations  of  proofs  can  impart  deeper  understanding  of 
both,  enabling  students  to  deal  more  easily  with  math  that  they  will  see  in  later  courses.  For  example, 
proof  by  contradiction  in  any  domain  is  easily  seen  to  be  based  on  the  theorem  p  =  ->p  =>  false 
of  propositional  logic. 

As  another  example,  suppose  we  prove  the  metatheorem  that  a  formula  P  is  a  theorem  iff  the 
formula  (Vx  |:  P)  is  a  theorem.  Then,  the  different  ways  in  which  theorems  are  expressed  in  texts 
can  be  discussed,  and  the  following  three  statements  can  be  seen  to  be  equivalent.  In  the  first,  it 
is  assumed  informally  that  a  and  6  are  integers  — perhaps  this  is  mentioned  in  the  accompanying 
prose;  in  the  second,  the  type  is  given  informally;  in  the  third,  the  type  is  made  formally  explicit. 

a  +  b  =  b  +  a 

a  +  b  =  b  +  a  (for  a,  b  integers) 

(Va, 6:Z|:  a  +  6  =  6  +  a) 

To  make  rigor  and  formalism  palatable,  every  new  notation  must  be  explained  and  the  rules 
must  be  given  for  manipulating  it.  Fear  of  formalism  comes  from  having  to  use  a  formalism  without 
knowing  rules  for  its  use,  and  attention  to  basic  detail  overcomes  this  fear.  For  example,  traditionally, 
students  are  not  shown  rules  for  manipulating  summations  like  Ef=1tJ  ;  consequently,  they  have 
trouble  with  mathematical  induction,  where  problems  require  manipulation  of  such  summations 

When  formal  notations  are  presented  properly,  as  a  repository  of  the  facts  and  a  means  of 
clarification,  students  begin  to  like  formalism  and  to  rely  on  it.  It  is  the  formalism  that  provides  rules 
forjudging  between  sound  and  unsound  inference  and  that  helps  expose  ambiguity  and  eliminate  it 

Here  is  an  example  in  which  attention  to  rigor  and  formal  detail  provides  a  measure  of  clarity 
that  is  impossible  to  obtain  otherwise.  Consider  Droving  6m+n  =  6m-6"  ,  for  n,m  natural  numbers, 
by  mathematical  induction.  Without  formalizi%  quantification  and  having  rules  for  manipulating 
it,  no  amount  of  informal  explanation  will  clarify  for  students  the  different  roles  of  m  and  n  in  t  In¬ 
proof.  However,  6m+n  =  bm‘bn  is  equivalent  to  (Vm,n  |  0  <  n  A  0  <  m  :  bm+n  =  bm-bn) ,  wlm-li 
can  be  rewritten  (using  an  axiom  of  quantification  and  the  ability  to  name  a  formula)  as 

(Vn  |  0  <  n  :  P.n)  where  P.n  :  (Vm  1  0  <  m  :  6m+n  =  bm’bn) 

Now  it  is  clear  that  n  is  the  “induction  variable”  and  that  induction  hypothesis  P.n  is  a  universal 
quantification  over  m . 

Further,  once  students  understand  quantification,  they  can  prove  the  following — using  a  calcu¬ 
lational  proof.  Let  U  be  a  set  and  -<  a  binary  relation  over  U  .  Then  (U,  -<)  admits  induction 
iff  (U,  -<)  is  well  founded.  This  theorem,  which  is  rarely  mentioned  in  informal  presentations,  gi\--> 
deeper  insight  into  induction. 
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Discussion 

The  rigorous  approach  to  teaching  math  has  not,  as  yet,  been  accepted.  Two  criticisms  are  heard 
frequently:  (1)  students  can’t  handle  rigor  and  formalism,  and  (2)  teaching  syntactic  manipulation 
impedes  understanding  that  a  more  semantic  and  informal  approach  provides. 

Our  own  experience  belies  the  first  criticism;  in  fact,  the  criticism  should  go  the  other  way. 
Teaching  mathematics  through  informalism  is  like  driving  in  a  fog.  One  sees  dim  figures  in  the 
distance,  and  every  once  in  a  while  some  of  them  suddenly  appear  clearly,  but  usually  everything  is 
veiled  and  mysterious.  It’s  dangerous  to  drive  in  the  fog,  especially  in  a  strange  territory,  and  one 
must  drive  slowly.  Even  so,  one  may  not  always  be  sure  where  one  is.  Teaching  rigor  and  precision, 
provided  it  is  done  without  the  veil  of  complexity  interfering,  burns  away  the  fog,  leaving  everything 
crisp  and  clear  and  making  it  possible  to  drive  faster  and  to  enter  uncharted  lands. 

We  can  rebut  the  criticism  concerning  semantics  versus  syntactics  as  well.  An  informal  proof, 
like  that  in  Table  1,  can  be  translated  into  a  proof  in  a  natural-deduction  or  Hilbert-style  logic.  The 
resulting  proof  every  bit  as  syntactic  as  ours.  The  English  proof  is  simply  an  informal  version  of  a 
syntactic  proof  — and,  as  we  have  seen,  a  poor  one  at  that.  Therefore,  the  informal  proof  has  no 
more  meaning  or  semantics  than  a  formal  calculational  proof. 

Perhaps  this  criticism  concerning  semantics  comes  about  because  formal  statements  are  some¬ 
times  difficult  to  understand.  However,  presenting  a  formal  definition  or  theorem  does  not  preclude 
giving  alternative  views  as  well.  For  example,  a  presentation  of  the  axiomatic  definition  of  set  union 
can  be  supplemented  with  a  Venn  diagram,  an  English  description,  and  an  informal  notion  of  eval¬ 
uation.  Nevertheless,  it  should  be  realized  that  for  purposes  of  reasoning  — constructing  proofs—  it 
is  the  axiomatic  definition  that  is  important.  In  fact,  the  axiomatic  definition  should  be  viewed  as 
encoding  all  the  meaning  of  the  object  being  defined. 

We  also  hear  complaints  that  our  approach  suppresses  intuition,  that  everything  begins  to  appear 
mechanical.  By  “intuition”  one  usually  means  direct  perception  of  truth  or  fact,  independent  of  any 
reasoning  process;  keen  and  quick  direct  insight;  or  pure,  untaught,  noninferential  knowledge  (  Web¬ 
ster’s  Encyclopedic  Unabridged  Dictionary,  1989).  There  is  simply  no  hope  of  teaching  this  —  how 
can  one  teach  something  that  is  untaught,  noninferential,  and  independent  of  any  reasoning  process? 
Of  course,  one  can  hope  that  students  will  develop  an  ability  to  intuit  by  watching  instructors  in 
math  courses  over  the  years.  But  this  hit-or-miss  prospect  cannot  be  called  teaching  intuition 

On  the  other  hand,  a  good  part  of  mathematics  is  concerned  with  the  opposite  of  intuition:  with 
new  and  different  reasoning  processes  that  complement  our  ability  to  reason  in  English.  This  part  of 
mathematics  can  be  taught,  and  our  approach  to  logic  is  an  excellent  vehicle  for  that  task.  Further, 
using  the  calculational  approach  to  proofs,  we  are  able  to  teach  aids  to  discovery.  In  particular, 
with  our  disciplined,  syntactic,  proof  style,  we  can  teach  principles  and  strategies  whose  application 
can  indeed  lead  to  the  discovery  of  some  (but  not  all)  theorems  and  proofs..  We  have  yet  to  see 
comparable  principles  and  strategies  for  conventional  English  proofs. 

New  ideas  in  teaching  are  slow  to  catch  on.  People  don’t  like  changing  their  habits  — especially 
if  it  requires  them  to  change  their  own  way  of  thinking.  However,  current  teaching  methods  are  not 
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exciting  students  or  even  educating  them  well,  and  alternatives  should  be  seriously  considered  Our 
approach  bears  looking  into  by  all  who  want  to  teach  mathematics  effectively. 4 


4  The  author*'  500-page  text  A  Logical  Approach  to  Ditentc  Math  (Springer  Verlag.  NY,  1993)  uses  the  appro*,  li 

described  in  this  article  in  teaching  the  usual  topics  in  discrete  math  — logic,  set  theory,  a  theory  of  integers,  induct . 

functions  and  relations,  combinatorics,  solving  recurrence  relations,  and  graph  theory.  The  300-page  Instructor  • 
Manual  contains  other  essays  that  concern  the  approach,  as  well  as  answers  to  the  exercises.  Together,  the  text  .m  l 
Instructor’s  Manual  contain  over  700  calculational  proofs,  most  of  which  are  short  and  simple.  Contact  Gn<-*  «t 
griesOcs.comell.edu  to  obtain  the  Instructor’s  Manual. 
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